perm filename PROB1.PUB[LSP,JRA]1 blob
sn#084467 filedate 1974-01-28 generic text, type T, neo UTF8
.SS(Problems)
.BEGIN TABIT1(10);
I Which of the following are dotted-pairs.
\%21.%3 (X . Y) %22.%3 ((A .(B . C)) %23.%3 A2 %24.%3 (X . Y2 . Z)
.GROUP SKIP 2;
%1
II Write the following as binary trees.
\%21.%3 ((A . B).(B . (C . D))) %22.%3 (A . B).C).E)
\%23.%3 ((X . NIL).(Y .(Z . NIL))) %24.%3 (NIL . NIL)
.GROUP SKIP 2;
%1
.GROUP
III Write the following binary trees as Sexprs.
\%21. 2. 3.
\%3 A
\ A
\ B C A
\ B
\ B
\ C NIL D E
\ C NIL
.APART
.GROUP
%2
\4. 5.
%3
\ CAR NIL
\ CONS X Y NIL
\ QUOTE A NIL
.APART
.END